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Abstract. In this paper, we define the notion of strong homotopy properads 
and prove that this structure transfers over left homotopy inverses. We give 
explicit formulae for the induced structure. 



1. Introduction 



The notion of properad was introduced by Vallette in [Val04| . The word properad 
is a contraction of the words prop and operad, hinting at its place 'in between' these 
two structures. While operads are based on rooted trees and props on arbitrary 
graphs with flow, properads are based on connected graphs with flow. Hence, as for 
operads there is only the so-called vertical composition, corresponding to grafting 
output legs of one graph to input legs of another. As for associative algebras and 
operads this composition is strictly associative (in the generalized sense of com- 
positions of graphs). For algebras, relaxing the associativity constraint gives the 
notion of Aoo-algebra, or strongly homotopy associative algebra, originally consid- 
ered by Stasheff [Sta63| . An Aoo-algebra comes equipped with a coherent hierarchy 
of 'higher homotopies', meaning a family of morphisms each of which is a homotopy 
for the associativity of the previous. One shows that giving a vector space V the 
structure of an ^oo-algebra is the same as giving a codifferential on the cofree coal- 
gebra on V shifted, i.e. a degree 1, square zero coderivation on the tensor algebra 
of V[l]. In this paper we study an analogous graph construction for properads. 
A properad is a E-bimodule with a strictly associative composition product, and 
we want to relax this in the same way as for algebras. Hence, we define a struc- 
ture of strong homotopy properad on a S-bimodule 5 as a degree 1, square zero 
coderivation on the cofree coproperad on £ shifted. We then interpret this structure 
in terms of graphs. The notion of strong homotopy operad was considered in the 
thesis of van der Laan [vdL04b| , see |vdL02j and |vdL04a| . 

Let i5 be a differential graded submodulc of a differential graded associative alge- 
bra A, not necessarily closed under multiplication. It is well-known that if there 
is an isomorphism of cohomology groups, H(iJ) = H(^), then there is a structure 
of ^oo-algebra on E induced by the algebra structure on A, see jKad82j . [KS01| . 
[Mar04j . In |Mer99j explicit formulae for the defining homotopies are given. More- 
over, the natural inclusion of E into A extends to a morphism of Aoo-algebras. 
More generally, if g : A ^ E and f : E ^ A are such that the composition fg is 
homotopic to the identity on A, then there is an induced Aoo-structure on E, such 
that / extends to a morphism of Aoo-algebras. The main purpose of our paper is 
to generalize these results to properads, and since they are special cases, the results 
apply also to operads. Let "P be a properad and £ a E-bimodule, and let g : V ^ £ 
and f : £ ^ V he such that fg is homotopic to the identity on V. In this situation 
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we acquire explicit formulae for an induced strong homotopy properad structure 
on £ such that, in the special case when V{m,n) is zero except for m = n = 1, 
our formulae reduce precisely to the ones in [Mer99j . We also get formulae for the 
extension of / to a morphism of strong homotopy properads. Finally we show that 
these results remain valid if V is replaced by an sh properad. 

All modules are assumed to be differential graded, unless otherwise stated, and over 
a field K. We work with the cohomological convention, that is, all differentials are 
of degree +1. Tensor products are always over K. The cardinality of the set X is 
denoted \X\, and the degree of the homogeneous element a is denoted \a\. As usual, 
it will be clear from the context what is meant. Everywhere we apply Koszul sign 
rules, meaning when a is moved passed h the sign (— l)!"!!''! appears. 

In Section 2 we present the necessary background for stating and proving the re- 
sult of the paper. In 2.1 we describe the graphs upon which our presentation of 
properads, and of strong homotopy properads, is based. Only a certain level of 
structure of these graphs are relevant to us, and we describe our scheme for pictur- 
ing graphs in 2.2. Sections 2.3 and 2.4 concerns the process of contracting graphs, 
to which the composition of a properad is related. In 2.5 we recall the notion of 
a E-bimodule, and of graphs decorated with elements of such a module. Sections 
2.6 and 2.7 contains the definition of a properad and coproperad, and of the bar 
construction. In Section 3.1 we give the definition of a strong homotopy properad, 
and in 3.2 we go on to prove the main statement by explicitly constructing the 
induced codifferential. In 3.3 we construct the above mentioned extension of the 
morphism /, and in 3.4 we show how the proofs of the results of the previous two 
sections can be modified to the situation when V is an sh properad. 

The author would like to express his gratitude towards his advisor S. A. Merkulov. 
We are also much indebted to the referees for many useful comments. 



2. Graphs, properads and bar construction 

2.1. Graphs. 

Definition. A graph G is a triple (r,cr. A), where F is a finite set, a an involution 
and A a partition. Elements of F are called flags, or half-edges. 

The vertices of a graph G, v(G'), is the set of blocks of A. The vertex of a flag 7, 
v(7), is the block of which 7 is an element. The edges of G, e{G), is the set of pairs 
of flags forming two-element orbits of a. The legs of the graph, 1(G), is the set of 
fixed points for a. 

Example. Let G be the graph (F, a, A), where 



F ={a,b, c, d,e,f,g,h,i,j,k,l}, 

a ={be){cf){d^){gh){kl), 

A ={{a, b, c, d}, {e, /, g}, {h, i, j, fc, I}}. 
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Then the following is a picture of G. 



a 




A morphism of graphs, G — > G', is a composition of relabelings of flags and con- 
tractions of edges. The edge [ij) in G determines a morphism G — > G/{ij), the 
contraction of (ij), where, if G = (F, (T'(ij), A), 



G/iij) = (r \ A \ (v(i) U vO')) U {(v(z) \ {t}) U (v(j) x {j})}). 



Example. The contraction of the edge (gh) in the graph above is the morphism 



Definition. We denote by Qraph^. the set of isomorphism classes of graphs with k 
vertices. Graphs with only one vertex are called corollas. 

Definition. Two vertices, v and v' , are connected if there is a sequence of edges, 

({7o,7o}.--->{7n,7U)> 

such that v(7o) = v, v(7j') = v(7i+i) for < i < n and v(7^) = v' . We call such a 
sequence a chain between v and v' . A graph is connected if all pairs of vertices are 
connected. 

Definition. A graph G is directed if a partition of each vertex into a disjoint union 
V = in(v) U out(v) is chosen such that for each edge {7,7'} we have 7 £ out{v(pi)) 
if and only if 7' e m(v(7')). Hence, we have an ordering of each edge (-yout yn^^ 
in pictures this is drawn as an arrow from v(7°"*) to v(7*"). 

The fact that G is directed implies that the set of legs is partitioned into a disjoint 
union 1(G) = out{G) U in{G), where 



Definition. We denote by Qraph{m,n) the set of isomorphism classes of graphs 
G with \out{G)\ = m and |ot(G)| = n. If G e Qraph{m,n), we say that G is an 

(m, n) -graph. 

Definition. Given a pair of vertices v and v', we call the set of all directed edges 
from V to v' a thick edge. We denote the set of thick edges by te(G), and depict a 
thick edge e from v to v' as v v'. 



a 



a 




out{G) ={7 G 1(G); 7 e 0Mi(v(7))} 
m(G) ={7el(G);7em(v(7))}. 
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Definition. Given two vertices, v and v', a directed path from v to v' is a sequence 
of tliick edges 

ei £2 Cn I 

V = Vq >Vi »• • • • >Vn=V. 

A directed cycle at a vertex w is a non-empty directed path from i; to v. 

Definition. A subgraph H oi & graph G = (F, cr. A) is a triple (F' C F, ct', A') such 
that the vertices of H is a subset of the vertices of G, and 

(1) if 7, (77 G F'. then a'j = aj, 

(2) if 7 6 F', aj F', then a'j = 7. 

Definition. A tree is a graph such that for any pair of vertices, v and v' , there is 
a unique chain from v to v' . 



Choosing a leg of a tree, and a direction of that leg, induces a direction of all edges 
'by gravity'. The distinguished leg 7^. is called the root, and the rest of the legs are 
called leaves. We usually choose the direction towards the root, then the number 
of incoming edges to a vertex is called its arity. 

Definition. A tree t is called binary if each vertex consists of precisely three flags. 
For a binary tree 



t 



we will denote by ei and 62 the first two internal edges as in the picture. We call 
the subtrees ti and t2, with roots ei and £2, the principal subtrees of t. 

Definition. Let Gi = (ri,fTi,Ai) and G2 = (^2,(72,^2) be two graphs. Let 
ii, . . . , in G in{Gi) and oi, . . . , o„ € out{G2) be legs. We denote by Gi °'^ou.'.'Co„ 
the graph whose set of flags is Fi U F2, with involution 

'(Ji{j) if 7 e Fi \ {ii, . . . ,i„}, 

0-2(7) if7er2 \{oi,...,o„}, 

Oj if 7 = ij, 

Jj if7 = Oj, 

and with partition Ai U A2. We say that the leg oj has been grafted to the leg ij. 



a(7) 



In the situation when we have a graph G, split into two subgraphs Gi and G2 such 
that G can be considered as the result of grafting Gi and G2 along some set of legs, 

we write, for short, G = Gi o 6*2. 

Definition. Let G be an (to, n)-graph. We say that G is labeled if we have bijections 

hout{G) : out{G) ^{1, . . . , to}, 
hi„{G) : in{G) ^{l,...,n}, 
numbering the output- and input-legs of the graph. 

Definition. We denote by Q the set of isomorphism classes of directed, connected, 
labeled graphs without directed cycles. The meanings of Qk and Q{m,n) are the 
same as for Qraphf. and Qraph{m, n). To Q we also add the trivial graph consisting 
of only a directed edge considered to be in 0(1, 1). It will play the role of unit 
element in the free properad. 



Prom now on we only consider graphs in Q. 
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2.2. Pictorial representation of graphs. 

When depicting graphs wc draw only thick edges. Also, we do not draw legs. Hence, 
many different graphs will have the same pictorial representation. For example, 
both of the graphs 



t 

/\ 
would be represented as 



and 



t 



• • . 

Only this level of structure of the graphs is relevant to our constructions. 

2.3. Contraction sequences for a graph, and associated trees. 

Definition. Given a graph G = (F, A, tr), and a thick edge Vi ^ Vj, we denote by 
G/e the graph with the vertices Vi, Vj of G replaced by the single vertex Vi U Vj \ 
{flags in e}. We say that G is contracted along e. 



We commonly identify the vertices and edges of G/e not affected by the contraction 
with their pre-images in G. 



Definition. A thick edge, connecting a pair of vertices Vi 
admissible if there are no directed cycles in G/e. 

Example. If 



is said to be 



G 



V2 



> 



/ 



then 



v-ii 



V2 



/ 
\ 



and 



G/e2 



Vi4 



^3 , 



so that ei is admissible, but ei is not. Here, 

Vij = ViU Vj \ {flags constituting edges between Vi and vj}. 

Definition. A contraction sequence for a graph G S ^/c is a sequence of fc — 1 
admissible thick edges (ei G te(G), €2 & te(G/ei), £3 e te((G/ei)/e2), . . .) The set 
of contraction sequences for G is denoted Sq. 



The set So describes different ways of contracting G to a corolla. Every contraction 
sequence gives rise to a sequence of graphs, 

G = Go Gi • • • Gk-2 Gk-i, 



6 



JOHAN GRANAKER 



where Gj has k — i vertices, and is obtained from Gj_i by contracting a thick edge. 
Hence, each Gi, for z > 1, has a unique new vertex Ui replacing two old vertices of 
Gi-i. To any s G 6*0 wc associate a levelled binary tree whose legs are labeled by 
the set of vertices of G, and whose fc — 1 vertices are labeled by the vertices Vi as 
in the following example. 

Example. Let s = {ei, 62,^3) be the following contraction sequence 



V2 



G 


Gi 




V\3 


/ < 


/ ^ 




V3 


=> V2 




\ / 


\ 




f4 


W4 



G2 

^^132 



W4 



G. 



W1324 



then V\ = Via, V2 = Vvi2i t'a = 1^1324 and the binary tree associated to s is 

Vi V2 V3 Vi 




On the set Sq we introduce an equivalence relation ~, where s ~ s' if the trees 
associated to s and s' are isomorphic. This corresponds to forgetting the levels. 

Example. Both of the contraction sequences 

, Vl V12 V12 



and 



give the tree 



/ \ 
s : f 2 ^^3 

\ / 



/ \ 

V2 V3 



and hence, s ^ s'. 



\ 
/ 



t^l234 



Vi 



V2 



Vi 



\ 



V3i 



V34 



V12 



V34 




fl234 



It is not hard to see that if s and s' only differ in the order in which two thick edges in 
some Gj, connecting four distinct vertices, are contracted, then s ~ s'. Conversely, 
if s ^ s' , then there is a sequence of contraction sequences ,s = sq, si, . . . , s„_i, s„ = 
s' such that, for < j < n, sj and s^+i only differ in the order of which two thick 
edges in some G,, connecting four distinct vertices, are contracted. 

Definition. We denote by Tq the set Sq/^ of equivalence classes of contraction 
sequences. 



Thus, Tg can be identified with a subset of the set of binary trees whose leaves are 
labeled by the vertices of G. Prom now on we think of elements of Tq as such trees. 
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If e, e' G tG{G) are two distinct admissible thick edges, then obviously {G/e)/e' = 
{G/e')/e — G/{e, e'}. Thus, the notion of contracting a subgraph is well-defined. 

Definition. If iJ is a subgraph of G, then G/H denotes the graph where all edges 
of H have been contracted. 

Definition. Wc say that a connected subgraph iJ of G is admissible if G/H con- 
tains no directed cycles. 



Note that if H is an admissible subgraph of G, then every element of Th describes 
a way of contracting G to G/H. 



2.4. A lemma on trees. 

Lemma 1. For any graph G, given a tree t & Tq and an internal edge e £ e{t), 
there is a unique tree t' G Tq, different from t, and a unique internal edge e' € e{t') 
such that t/e = t' /e' . 



Proof. Consider the vicinity of e in t 




The dashed subtrees describe ways of contracting three admissible disjoint sub- 
graphs of G to corollas. We label them ci, C2 and C3. Two of these are connected 
by an admissible thick edge and, without loss of generality, we may assume ci ■*— C2. 
Thus, these corollas sit inside G in one of the six following patterns: 



or 



Cl 

/ \ 

C2 C3 



Cl C3 
\ / 



C3 

t 

Cl 

t 

C2 

Cl 
f 

C2 . 

f 

C3 



2 

\ 



In the first three cases, the required tree has the form 




In the remaining three cases we have 
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□ 



2.5. S-bimodules and decorated graphs. 

Let S be the skeleton of the category of finite sets and bijections, with objects 
[n] = {1, . . . , n}. We denote by S„ the symmetric group of morphisms, S([n], [n]). 

Definition. A (K-linear dg) Ti-himodule is a functor from S x E°p to the category 
of differential graded K-modules. 

That is, a E-bimodule £ is a collection {(f (m, n), ds{m, n))} of dg K-vector spaces, 
such that each £{m,n) is endowed with a left S„i-action and a right E„-action, 
and these commute. We denote the differential ds, dropping the reference to the 
component. A morphism of S-bimodules / : ^ — > 5' is a natural transformation, 
or more concretely, a collection {/(m, n) : £{m,n) 5'(m,n)} of degree zero 
homomorphisms, each commuting with differentials and equivariant with respect 
to S-actions. 

For any finite sets X and Y, with \X\ = m and |y| = n, we let 

£iX,Y)=Bi}{X, H) xs„£:(m,n) Xs„ Bij([n], y). 

Definition. A graph G decorated by a E-bimodule £^ is a pair {G,(Sivev(G)^v), 
where 

<Sivev{G)ev & £{out{v),in{v)). 
We denote the space of decorations of G by £ with G{£). 

Note that the tensor product above is unordered. If {Va}aei is a family of n vector 
spaces, then 

ael \/i6Bij([n],/) 

where S„ acts by permuting the factors. If G is an (m, n)-graph, then G{£) has 
natural S^- and S„-actions by relabeling. 

Let J^£ = 0Ge0 ^(^)) with differential, for G € Qh, defined by 

k 

d^s{G, [otiCi]) = ^(-l)l«il+-+l-*-il(G, [ei (g) • • • O deei O • • • ® e^]). 

i=l 

Relabeling gives J-£ a structure of E-bimodule, it will be the underlying S-bimodule 
of the free properad on £. We note that J-£ is weighted, J^£ = ©j.>o ^k£^ where 
^k£ = ®GeG, G{£). We write ^£ = ^S- 

Definition. Assume £^ is a S-bimodule. A degree zero morphism of S-bimodules 

/U : J^2£ — > £ 

we call a composition. We write /i(ei, 62) for ij,{vi ■*— V2, [ei 62]). 

A composition /i induces a morphism /x^ : G{£) — > G/e(£) for any admissible thick 
edge Vi Vj in G, defined by 

fj,e{G, [ei ig) ej (g) iSiu^i,je„]) = (G/e, [fJ,{ei, ej) (g) 'Siu:^i,je„]), 

where the factor /i(ej, ej) decorates the new vertex of G/e. 
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Any contraction sequence s for an (m, n)-graph G hence defines a morphism Hs : 
G{£) £{m, n). The fact that two equivalent sequences induce the same morphism 
is a consequence of the following lemma. 

Lemma 2. Let Vi, vj ,Vk,vi be four distinct vertices in G, and vi ^ vj , and Vk ^ vi 
be contractible thick edges, then ^e^e' = Me'Me : — > G/{e,e'}{£). 



Proof. We have 

IJ,elJ-e'{G, [cfe (g) e; (g) (g) ej (g) 'Sivjii,j,k,ieu]) 

= iJ,e{G/e', [fJ,{ek, ei) (g) e, (g ej (g) (g^^jj.fe.ie^]) 

and 

IJe'lJ'AG, [efe (g) e; (g) (g) Cj- (g (gi.5^ij,fc,ie^]) 

= (_l)(l-'=l + |eH)(|ei| + |e,|)^^,^^((^^ ^ g^. ^ gfc e, (g ®.^,,,,fcje,]) 
= (_l)(|e.| + |eH)(|e,| + |e,l)^^,(g/g^ [^(^.^ g^.) ^ gfe e, ® (g.^.,,,fe,,e,]) 

= /Ue'(G/e, [cfe (g e; (g /i(ei, ej) (g (g,.^i,j,fc,;ey]) 
= (G/{e, e'}, [/i(efe, e;) (g) /u(ei, ej) (g ig)i/^i,j,fe,ie,.]) 

□ 



Note that the proof relies only on the fact that /z is of degree zero. 



Definition. Let f be a S-bimodule, /x a composition and t G Tq- We denote by 
fit the degree zero morphism G{£) — > £ induced by a contraction sequence of the 
equivalence class t. 



Example. If 



s:G = 



\ 



V3 



V2 



Vl 



V23 



Vl23 



then 



Vl V2 



and for (G, [ei 62 (g 63]) G G{£) we have 

Mt(G, [ei (g 62 ig) 63]) =Me2Mei (G, [ei (g 62 ig) 63]) 

= (_l)|ei|(|e.| + |e3|)^^^^^^((;;^ [g^ ^ g3 ^ g^]) 

=Me2(G/ei, [ei (g/i(e2,e3)]) = /i(ei,/i(e2, 63)). 
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2.6. Properads and bar construction. 

A composition fj,, such that for any graph G and t,t' € Tq, the two morphisms /it 
and jjLt' are equal, is called associative. A composition is associative if and only if 
it is associative on graphs with three vertices. 

Given a S-bimodule V and a composition /k, a morphism d :V ^ V \s a. derivation 
of V with respect to /lif dfi = fi{d, Id) + /u(Id, d) : — > P. 

Definition. A (dg) properad without unit is a pair (■P,/i), where is a dg S- 

bimodulc and /i is an associative composition such that d-p is a derivation with 
respect to /i. If ry : K ^ ^(1, 1) is such that /u(??(l),p) = /u(j3, 77(1)) = p for all p we 
say that is a for fj,. We call a triple {V, fx, rj) a properad. 

Example. With as grafting legs of graphs T£ is the free properad without unit 
on the S-bimodule £. With the trivial graph as unit, J^£ is the free properad with 
unit on £. 

Any derivation d of is determined by its restriction, d\s : £ ^ T£, to generators. 

If the image of dig is in ®i<k^i£ we say that d is of order k. Hence, dg induces the 
linear, or order 1, derivation dj^£. For k ~2 wc say that d is quadratic. 

Definition. Given a S-bimodule £ = {{£{m, n)}, df:), where £{m, n) = ® (m, n)', 
the shifted by j E-bimodule £[j] is defined by £[j]{m,ny — £{rn,ny^K 

Consider £[1]. We let be the degree —1 map identifying f with and 
write elements of f as s~^e with e G £^. The differential on £ induces 

a differential on £[1] by d£[^s~^e = —s~^d£e. We usually identify ^^[i] with dg, 
remembering the anti-commutation law with s~^. In the same manner we write 

djc-g for of^(£-[i])- 

Definition. A coproperad is a S-bimodule C together with a quadratic differential 
5 on f'{C[—l]), that is, a degree 1 derivation 5 : .F(C[— 1]) — > .F(C[— 1]) such that 
the image of S\c[-i] is in C[-l] /■2(C[-1]) and 5^ = 0. 

Given a coproperad {C,S), the morphism 

A : c[-l] .FC[-1] ^ ^2C[-1] 

induces a degree zero morphism A : C — > .^2C called the cocomposition. 

Consider the degree 1 morphism A : 1] .^2((.Ff )[—!]), 

A(G,s (g)^gv(G) ev) 

= XI (-1)^(^1 ^ ■^^a, [(Gi,s(8)„ev(Gi) e,,) (8) (G2,s(8)«6v(G2) e«)]) 

G=GioG2 

where e is induced by the Koszul convention and also includes a term X^^g^^Q^j |e„ |. 
It determines a derivation Sa on 1]), and it is a fact that the quadratic 

degree 1 derivation 6 = dj^s + (5a is a differential on ^{{^£)[—l]). This gives .F£ a 
structure of coproperad, it is called the cofree coproperad on £, and equipped with 
this structure we denote it ?''£. The degree zero morphism A : ^'^£ J^2^'^£ is 
not coassociative in the sense that (A,Id)A = (Id, A) A as the following example 
shows. 
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Example. Let 

vi 

G= / \ . 

Then 

(A,Id)A(G, [ei^ezOea]) 

= (A,Id)(((wi ^ V2) ^ V3,[{vi ^ V2,[ei (g> 62]) (E> iv3,[e3])]) 

+ {-l f-'\\'^-^\{{vi ^ V3) ^ V2A{vi ^V3,[ei^e3])CS>{v2,[e2m) 
= (G, [{vi, [ei]) ® iv2, M) ® (f3, N)]) 

+ (-1)I^^II'=^I(G, [K, [ei]) ® (z;3, N) ® (^;2, N)]) 
=2(G, [(wi, [ei]) ® {V2, [ea]) ® (1-3, [es])]), 

while (Id, A)A(G, [ei iX> 62 63]) — 0. However, (5 is still a differential as indicated 
by 

(A,Id)A(G,s[ei ® 63]) 

= (A,Id)((-l)l'=il+l^^l((z;i <- z;2) ^ 1^3, <- «2, ^[ei ® ea]) ® (z;3, ^N)]) 

^C-l)!-^^! (G, [(vi, s[ei]) (W2, sN) ® («3, sN)]) 

= ((-1)1^^1 + (-l)l«^l+i)(G, [(i^i, s[ei]) ® {V2,s[e2]) ® («3, ^N)]) = 0. 

A morphism 9 : C ^ C is a coderivation if Ad — (9, Id) A + (Id, d)A. Any coderiva- 
tion d on is determined by its projection 

and if d\ is zero on (Bi^k^fS we say that d is of order A;. For fc = 2 we say that d 
is quadratic. If P is a properad, the composition induces a degree 1 morphism 
~^:F2{r[l])^V[l] by 

/i(s-Vi,s-V2) = (-l)IP^I.s-V(pi,P2), 

which determines a degree 1 quadratic coderivation 9^ on ^'^{V[l\). The fact that 
(VyfJ-) is a properad is then equivalent to djrp + 9^ being a codifferential. 

Definition. The bar construction, BV, on a properad V, is the coproperad 
(.^^(■p[l]), 9-p), with codifferential 9-p — djr-p + 9^. 

Reference for properads and their bar contructions is |Val04| . 

3. Sh properads and transfer 
3.1. Strong homotopy properads. 

Definition. A strong homotopy (or sh) properad is a pair {£,ds), where f is a 
S-bimodule and 9^ is a codifferential on jF^(f [1]). 

A morphism of sh properads : £ ^ f is a morphism of dg coproperads 
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3.2. Transfer. 

We now turn our attention to the following situation. Let P be a dg properad, 
and £^ a dg E-bimodule. Assume we have degree zero morphisms g : V ^ £ and 
/ : £ "P of dg E-bimodules, such that fg is homotopic to the identity on V, that 
is, there is a degree —1 morphism h : V V such that 

fg — Id-p = d-ph + hd-p. 

Out of these data we want to construct a codifferential dg on [1]), and hence 
get explicit formulae for an induced structure of sh properad on £. 

The morphisms f,g and h induce morphisms £[1] ^[1], — > £[1] and V[l] 
Vll] denoted by the same letters. Note that hs^^p — -~s~^hp for any p G V. 

Composing the morphism jl with h we get a degree zero morphism ^2('P[1]) ^ 
pictorially represented as 




with jl decorating the vertex and h decorating the dot (see |KS01j ). As the proof of 
Lemma [2] shows, for any graph G with |v(G)| > 2 and any t G Tq, there is to hp, an 
associated degree zero morphism {hjj,)t : G{V[1]) ^[1]. This in turn determines 
a degree 1 morphism 6t ■ G{V[1]) — > 7^[1], such that {hfi)t — h9t- 

Composing 9t with fg we get a second morphism 6° : G{V[1\) We represent 

fg pictorially as o. 

Example. If 



Vi V2 V3 V4 




then {hjl)t, 9t and 9° are represented respectively by 



V\ V2 V3 V4 Vi V2 V3 V4 V\ V2 V3 V4 




Given a graph G and t G Tq, any internal edge e in t determines two subtrees of t, 
one with e as root and one with e as leaf We denote them tr and t; respectively. 
The subtree tr determines an admissible subgraph of G, consisting of the vertices 
labeling leaves of tr- Obviously, tr G Ty^, implying that 9t^ and 9^^ may be viewed 
as a morphisms G('P[1]) — > G/ H^{V[1]). Moreover, G Tg/h^- Hence, e determines 
the following two morphisms G(7'[l]) "^[1]: 

9^^^:G{V[l])'^G/H,{r[l])'^V[l], 

91, ■.G{ni])^G/H,{V[l])^V[l]. 

Example. If 



Vi V2 V3 V4 
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then and 9^ ^ are represented respectively by 



Vi V2 V3 Vi 



Vi V2 V3 Vi 




and 




We now prove a lemma about the morphisms d]*^^ needed later. 



Lemma 3. We have 



teTc eee(t) 



Id 



as a morphism G{'P[V\) 'P[l]. 



Proof. For any pair (t, e), where t 6 Tq and e is an internal edge of there is by 
Lemma[T]the unique pair {t',e') such that t/e — t'/e'. Hence, it is enough to show 
that + 6]'^^, = 0, which in turn is enough to check for the three-vertex graphs 
listed in the proof of Lemma [T] Consider the first graph 



which gives the two trees 

fl V2 ^3 

t = 



Vl V2 ^3 




corresponding to 



Now 



and 



and 




while 

^(_l)b2||Ml + |P2| + b3| + l^^^^^^(G, [S-^PI (g, S-'p3 (g> S-'p2]) 
^(_l)b2||P3| + |P2| + b3| + l^^^(G/e2j^(5-Vl,S-V3)®S-V2]) 

= (_l)b2|b3l + b2| + b3l + l^(^(5-lp^^ ^-lp3)^ ^-lp2), 

and since /i is associative 

^1)I^'^IA(S-V(P1,P2),S-V3) 
-l)lf^U-V(M(Pl,P2),P3) 

.I)b2|b3| + b2|,^l^(^(p^^p3)^p2) 

.I)b2|b3| + |pi| + b2| + |p3|^(5-l^(p^^pg)^5-lp2) 
.I)b2|b3| + |p2| + b3l^(^(5-lp^^ 5-1^3)^ ^-Ip^)^ 



/i(//(s Vl,S V2),S Vs) 



showing that fie^f'-iLi + MeiMe2 
similar, so we omit them. 



0. The calculations for the other five cases are 

□ 
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Definition. For a graph G with |v(G)| > 2, we set 

Next, we define do ■ G{£[1]) £[1] to be ds on coroUas, and for G such that 
|v(G)| > 2, 



The family da determines a degree 1 coderivation 9^ on JF'^ (£[!]). Given an ad- 
missible subgraph He G, we may view Oh as a morphism G(£[l]) G/H {£[!]) 
by decorating the new vertex of G/H by Oh applied to the decorated subgraph H. 
Then, on a decorated graph G, 

HCG 

where H runs over all admissible subgraphs of G. 

Given a morphism F : ^"^{8) T'^{£'), we will write Fk for the composition 

Theorem 1. Let V be a properad and £ a Y,-bimodule, g : V £, f : £ ^ V be 
morphisms of Y,-bimodules such that fg — Id-p — d-ph + hd-p, where h : V V is a 
morphism of degree — 1 . Then the morphism ds constructed above is a codifferential 
on ^{£[1]). 



Proof. The equality 
5| 



=(5|,Id)A + {d£,d£)A - id£,d£)A + (Id, dj)A 
=(5|,Id)A + (Id,5|)A, 

shows that 9| is a coderivation, and hence that it is determined by (9|)i. Thus, 
we need to show that on any decorated graph G we have 

= J2 ^g/hOh = 0. 

HCG 

Rewriting the terms with H = G, and H a corolla, according to the definition of 
Oh, we see that this is equivalent to 

d£g0Gf^'' + 90Gf^''d:F£ = - ^ da/ndH 

HCG 

where the sum is over proper admissible subgraphs H with at least two vertices. 
Rewriting the right hand side we see that this is 

d£g0Gf^' + 90Gf^''d:r£ = ^ E 

teTa eee(t) 

which would follow from 

(1) dveG + Ood^v^ E E -^M- 

teTc eee(t) 

By Lemma [31 this is equivalent to 

dv^G + ^Gdj^v = E E 

teTo eee(t) 



old no 
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which in turn is equivalent to 

J2 [dret + etd^r-- E =0- 

tSTc \ cee(t) / 

We now show, by induction over |v(G)|, that each sumniand corresponding to a 
tree is zero. For |v(G')| = 2 it reads 

d-p^ + fl^d-p, Id-p) + /i(Idp, d-p) — 0, 

which precisely states the fact that dp is a derivation on 'P[l]. Now, assume it true 
for |v(G)| < k. For a fixed tree t £ Tq with non-trivial principal subtrees ti, t2 we 
get 

dp6t ^dpfl{h9t^,h9t2) 

= - jl[dph9t^,het^) - jl{het^,dphet^) 

- - MgK , hOt, ) + MhdvOt, , hOt, ) + fL{et, , hOt, ) 

The first and third term are just —d^^^ + while the fourth and sixth are 

Also for a i as above we have 

(3) 9tdjrp = jl{h9t^djrp,h6t2) + flihOt^^hOt^djrp). 

Now the second term of ^ and the first term of ^ are, by induction, equal to 

Enid no 

cee(ti) 

while the fifth term of ^ and the second term of ^ are equal to 

and we are done. 

If, say, <2 is trivial we get 

dp9t ^dpil{h9ti,ldp) 

= - il{dphOt^ , Id-p) - il{h9t^ , dp) 

= - Md^ti , Idp) + fLihdvOti , Id-p) + fi{0ti , Idp) - //(/i6't^ , dp), 
where the first and third term are 

and by induction 

fiihdpdt, , Idp) + idtd:FV - KhOt, , dp)) - E C - ^M- 

eee(ti) 

□ 

Example. Let G be a three-vertex graph. As noted before. To consists of two 
trees. 
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We denote each of the unique internal edges of ti and t2 by e. Let x denote the 
differential d-p. A pictorial description of the proof in this special case is as follows: 



dv^ti — 




and in the same way 



dv0f2 = 




As stated before, by associativity of /i we have O]*^ ^ + 9]'^ e = 0, and hence, 
dv{(^ti -\-Ot2) + {dti + 9t2)djrv = -(^tue - ^Le- 

3.3. Induced morphism of sh properads. 

As in the classical theory on algebras we now show that the morphism f : £ ^ V 
extends to a morphism of sh properads. 

Definition. We define Fq : G{£[1]) 'P[l] to be / on corollas, and for |v(G)| = 
k>2 

teTG 

The family Fq constitute a degree zero morphism [1]) — > V[l], which extends 
to a well-defined morphism F : I^'^{£[1]) — > BV of coproperads. Next we show that 
F respects the differentials. 

Proposition 1. In the same situation as in Theorem]^ the morphism 
F : T'^(£[l]) BV determined by Fq is a morphism of dg coproperads. 



Proof. To prove that Fdg — d-pF, we examine the compositions with projection 
onto V[l\. If {Fd£)i = {d-pF)i, then the full morphisms agree since the equalities 

AFds = (F, F)AdE = {Fds,F)A + {F, Fd£)A and 

AdvF = {dv,ld)^F + (Id, dv)AF = {dvF, F)A + {F, dvF)A 

show that the fc- vertex components are determined by the ?-vertex components for 
i < k, and are equal. 
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For {Fd£)i we have, on a decorated graph G with k vertices, that 
{Fde)^ = Fg/hOh 

HCG 

= fdG + header f^^+Y E ^^KJ^"- 

tGTa e6e(t) 

For [d-pF)i we note that since {d-p)i is non-zero only on graphs with one or two 
vertices, it is enough to consider these parts of the image of F. Hence, 

= {dv)iFi + {dv)iF2 = d-pFi + jlF^. 

Now, on a decorated graph G we have 

^2= Y, i^Gi,FG2), 
GioG2=G 

so that, whith ki ~ |v(G,;)|, we get 

teTc GioG2=G 

t2 6TG2 

= J2 dvhOtf^^ + etf'^'' 
tGTa 

= E fadtf^" - hdvOtf'"' 

= fdc - hdvOGf^"- 

Hence we are done if we can prove 

-hdrOGf^" = hOGd^vf^" + E E heiJ'^', 

but this foUows from ([T]). □ 
3.4. Transfer for sh properads. 

The proofs of the results of the previous two sections may be modified to the 
situation where V is an sh properad. In this Section we describe how this is done. 

If V is an sh properad, we have a collection of degree one morphisms 

tiG--G{r[i])~^v[i] 

such that X]_f/cG t^G/HfJ-H = 0. Contraction sequences for a fc-vertex graph are now 
of length at most k — 1 and the set of equivalence classes of such sequences, Tg, is 
a set of rooted trees with k leaves, not necessarily binary. With the same definition 
of ds, with Tg replaced by Tq, that is, 

tefc 

dG ^gOGf^" and 

HCG 
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we have the following theorem. 

Theorem 2. Let V be an sh properad and £ a 'E-bimodule, g : V ^ £, f : £ V 
be morphisms of "S-bimodules such that fg — Id-p = d-ph + hd-p, where h : V ^ V 
is a morphism of degree —1. Then the morphism dg is a codifferential on J-'(£[l]). 



Sketch of proof. The proof is similar to the proof of Theorem [TJ Lemma [3] is no 
longer true since is not associative. Hence, the question is how the 0]*^^ cancel 

out. Obviously, for each tree t in Tq and internal edge e in t, the tree t/e is also in 
T(5, since if we may contract a subgraph in two steps then we can do it in one. If t 
corresponds to a contraction sequence of length I, equation ^ reads 



dvflt{hOti,. . . , h9tk) 

= - fiGi{dvh0ti, . . . ,/i6'tJ 



(t',e) 



where the sum ranges over pairs {t' , e) with t' £ Tq, e an internal edge of t' connected 
to the root vertex and t' /e = t. The terms —d]^^ cancel the ones coming from d-p6t' 
when commuting d-p past the h decorating e. 



□ 



Example. Consider again a three-vertex graph G. Now, 



Also, 9t^ — fiG and since V is an sh properad, 



d-p9t^ 





We see that the last two terms are precisely the ones we need to cancel out the 
corresponding ones from d-p9t^ and dp9t2, cf. the example above. Hence, 

dv{&ti + +81^) + {9ti + 9t2 + 9t^)djr-p = -91^,: — 9^^,,. 



The proof of the proposition on the induced morphism of sh properads also remains 
valid. With the same definition of Fq, with Tq replaced by Tq, that is, 

the following proposition holds true. 

Proposition 2. In the same situation as in Theorem\^ the morphism 
F : T'^{£[V\) BV determined by Fq is a morphism of dg coproperads. 

Proof. The proof is the same as for Proposition [T] we just note that 

k 

= J2^dv)iFi 
1=1 

where 

idv)iF, = J2 dvh9tf'^'' 
t&fa 
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and 

k 
1=2 



teTa 

□ 
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